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100 



102 



RECEIVE A REQUEST TO IDENTIFY A PATH THROUGH WHICH A DATA PACKET 
CAN BE TRANSMITTED BETWEEN A SPECIFIED SOURCE AND A SPECIFIED 
DESTINATION WITHIN A SPECIFIED TIME PERIOD 



m 

IN RESPONSE TO THE REQUEST, DETERMINE, FROM INFORMATION RESULTING 
FROM A ROUTING ALGORITHM, THE DELAY ASSOCIATED WITH THE 
LEAST-DELAY PATH BETWEEN THE SPECIFIED SOURCE AND THE SPECIFIED 

DESTINATION 



106 

IS THE DELAY GREATER THAN THE 
^SPECIFIED TIME PERIOD? 

^NO" 



YES 



108 

RETURN THE IDENTITY OF THE LEAST-DELAY PATH 



£ 



m 

RETURN AN INDICATION THAT NO DATA PACKET CAN BE TRANSFERRED ALONG 
ANY PATH BETWEEN THE SPECIFIED SOURCE AND THE SPECIFIED DESTINATION 
WITHIN THE SPECIFIED AMOUNT OF TIME 



FIG. 1 
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200 



202 

RECEIVE A REQUEST TO IDENTIFY A LEAST-DELAY PATH AMONG PATHS THAT 
ARE (A) BETWEEN A SPECIFIED SOURCE AND A SPECIFIED DESTINATION, AND 
(B) ASSOCIATED WITH A BANDWIDTH NOT LESS THAN A SPECIFIED BANDWIDTH 



204 

IN RESPONSE TO THE REQUEST, DETERMINE, FROM INFORMATION RESULTING 
FROM A ROUTING ALGORITHM, THE BANDWIDTH B ASSOCIATED WITH THE 
LEAST-DELAY PATH BETWEEN THE SPECIFIED SOURCE AND THE SPECIFIED 

DESTINATION 



206 

IS THE BANDWIDTH B LESS THAN THE 
SPECIFIED BANDWIDTH? 



YES 



208 

RETURN THE IDENTITY OF THE LEAST-DELAY PATH 



210 

SEND A COPY OF A FORWARD QOS ANT THROUGH EACH LOCAL LINK THAT 
HAS A BANDWIDTH THAT IS NOT LESS THAN THE SPECIFIED BANDWIDTH 




FIG. 2A 
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212 

START A TIMER 



3 




218 

RETURN THE IDENTITY OF THE PATH INDICATED BY THE BACKWARD QOS ANT 



i 

220 

RETURN AN INDICATION THAT NO PATH BETWEEN THE SPECIFIED SOURCE AND 
THE SPECIFIED DESTINATION IS ASSOCIATED WITH A BANDWIDTH NOT LESS 

THAN THE SPECIFIED BANDWIDTH 



FIG. 2B 
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•300 



302 

RECEIVE A FORWARD QOS ANT AT A ROUTER 




306 

ELIMINATE THE FORWARD QOS ANT 



t 

308 

UPDATE THE ROUTER'S PHEROMONE TABLE TO INDICATE THAT THE ROUTER 
HAS RECEIVED A COPY OF THE FORWARD QOS ANT 

310 

UPDATE THE FORWARD QOS ANT TO INDICATE THE ROUTER'S IDENTITY AND A 

CURRENT TIMESTAMP 




FIG. 3A 
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314 

GENERATE A BACKWARD QOS ANT THAT CONTAINS THE FORWARD QOS ANTS 

INFORMATION 



* 

aifi 

SEND THE BACKWARD QOS ANT THROUGH THE LINK THROUGH WHICH THE 
ROUTER RECEIVED THE FORWARD QOS ANT 




322 

SEND THE FORWARD QOS ANT THROUGH THE LINK THAT LEADS TO THE NEXT 
ROUTER ON THE LEAST-DELAY PATH 

324 

ELIMINATE THE FORWARD QOS ANT 
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330 

SET THE FORWARD QOS ANT'S "PATH FOUND" FLAG TO "TRUE" 

i 



332 

SEND THE FORWARD QOS ANT THROUGH THE LINK THAT LEADS TO THE NEXT 

ROUTER ON THE LEAST-DELAY PATH 



t 

334 

SEND A COPY OF THE FORWARD QOS ANT THROUGH EACH OF THE ROUTER'S 

LINKS THAT HAS A BANDWIDTH THAT IS AT NOT LESS THAN THE SPECIFIED 
BANDWIDTH, EXCEPT FOR THE LINK THROUGH WHICH THE ROUTER RECEIVED 

THE FORWARD QOS ANT 



FIG. 3C 
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f 41 



00 



402 

RECEIVE A BACKWARD QOS ANT AT A ROUTER 



404 

BASED ON THE PATH INFORMATION CONTAINED IN THE BACKWARD QOS ANT, 
CREATE, IN THE ROUTER'S ROUTING TABLE, AN ENTRY FOR A STREAM THAT 
REQUIRES THE QOS 

j 

RESERVE RESOURCES AT THE ROUTER, IF NECESSARY 



4QS 

is the router the backward qos ant's 
destination? 

"yes" 



NO 




412 

SEND THE BACKWARD QOS ANT TO THE NEXT ROUTER ALONG THE REVERSE 
OF THE CORRESPONDING FORWARD QOS ANT'S PATH 



FIG. 4 
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-500 



502 

RECEIVE A REQUEST TO IDENTIFY A LEAST-COST PATH AMONG PATHS THAT ARE 

(A) BETWEEN A SPECIFIED SOURCE AND A SPECIFIED DESTINATION, AND (B) 
ASSOCIATED WITH A DELAY NOT GREATER THAN A SPECIFIED AMOUNT OF TIME 

t 

504 

IN RESPONSE TO THE REQUEST, DETERMINE, FROM INFORMATION RESULTING 
FROM A ROUTING ALGORITHM, THE DELAY D ASSOCIATED WITH THE 
LEAST-DELAY PATH BETWEEN THE SPECIFIED SOURCE AND THE SPECIFIED 

DESTINATION 




508 

RETURN AN INDICATION THAT NO DATA PACKET CAN BE TRANSFERRED ALONG 
ANY PATH BETWEEN THE SPECIFIED SOURCE AND THE SPECIFIED DESTINATION 
WITHIN THE SPECIFIED AMOUNT OF TIME 

t 

sin 

SEND A FORWARD QOS ANT TO THE NEXT ROUTER ON THE LEAST-COST PATH 

TO THE SPECIFIED DESTINATION 

E 

512 

RECEIVE A BACKWARD QOS ANT THAT CORRESPONDS TO THE FORWARD QOS 

ANT 

j 

514 

RETURN THE IDENTITY OF THE PATH INDICATED BY THE BACKWARD QOS ANT 



FIG. 5 
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FIG. 6A ^500 



602 

RECEIVE A FORWARD QOS ANT AT A ROUTER 




606 

UPDATE THE FORWARD QOS ANT TO INDICATE THE RO UTER'S IDENTITY 

* ~ 

608 

GENERATE A BACKWARD QOS ANT THAT CONTAINS THE FORWARD QOS ANTS 
INFORMATION 

i 

m 

SEND THE BACKWARD QOS ANT THROUGH THE LINK THROUGH WHICH THE 
ROUTER RECEIVED THE FORWARD QOS ANT 




£14 

UPDATE THE FORWARD QOS ANT'S "WRONG WAY" FLAG TO INDICATE "FALSE" 

E 

616 

UPDATE THE FORWARD QOS ANTS "TEMPORARY TIMESTAMP" FIELD TO 
INDICATE T HE CURRENT TIME 

* 

618 

SEND THE FORWARD QOS ANT TO THE NEXT ROUTER ON THE ROUTER'S 
LEAST-DELAY PATH TO THE SPECIFIED DESTINATION 
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I 

624 

UPDATE THE FORWARD QOS ANTS "WRONG WAY" FLAG TO INDICATE "TRUE" 

* 

626 

SEND THE FORWARD QOS ANT THROUGH THE LINK THROUGH WHICH THE 
ROUTER RECEIVED THE FORWARD QOS ANT 



FIG. 6B 
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628 

UPDATE THE FORWARD QOS ANT TO INDICATE THE ROUTER'S IDENTITY 

j 

630 

INCREMENT THE FORWARD QOS ANT'S "ACCUMULATED DELAY" FIELD BY THE 
DIFFERENCE BETWEEN THE CURRENT TIME AND THE VALUE OF THE 
FORWARD QOS ANTS "TEMPORARY TIMESTAMP" FIELD 

j 



632 

UPDATE THE FORWARD QOS ANTS "TEMPORARY TIMESTAMP" FIELD TO 

INDICATE THE CURRENT TIME 




636 

SEND THE FORWARD QOS ANT THROUGH THE LINK THAT LEADS TO THE NEXT 

ROUTER ON THE LEAST-COST PATH 



t 

638 

SEND THE FORWARD QOS ANT THROUGH THE LINK THAT LEADS TO THE NEXT 

ROUTER ON THE LEAST-DELAY PATH 



FIG. 6C 
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700 



702 
VERSION 



704 
TYPE 



706 

^ 

PACKET LENGTH 



ROUTER ID 



UNUSED 



712- 



CHECKSUM 



AUTHENTICATION SCHEME 



AUTHENTICATION INFORMATION 



AUTHENTICATION INFORMATION 



•710 
714 

J>716 



FIG. 7 
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